Moment Stability Properties of State-dependent Queueing Networks
نویسنده
چکیده
We consider a class of queueing networks with state-dependent arrival and service rates. Under the uniform (in state) stability condition, we establish several moment stability properties of the queue length process: (i) the unique invariant measure of the queue length process admits a finite moment generating function in a neighborhood of zero; (ii) the expected value of unbounded (and possibly exponentially growing) functionals of the state process converges to the expectation under the invariant measure at an exponential rate; (iii) uniform (in time and initial condition in a compact set) estimates on exponential moments of the process; (iv) growth estimates of polynomial moments of the process as a function of the initial conditions. We note that our approach provides elementary proofs of these stability properties without resorting to the convergence of the scaled process to a stable fluid limit model.
منابع مشابه
V-uniform ergodicity for state-dependent single class queueing networks
We consider single class queueing networks with state-dependent arrival and service rates. Under the uniform (in state) stability condition, it is shown that the queue length process is V -uniformly ergodic; that is, it has a transition probability kernel which converges to its limit geometrically quickly in V -norm sense. Among several asymptotic properties of V -uniformly ergodic processes, w...
متن کاملStochastic Stability of Queueing Networks*
This paper investigates geometric stability and L p-stability of discrete-time Markov chains associated with closed and open queueing networks with Markovian routing. By geometric stability (resp. L p-stability) we mean that the chain is re-generative in the Harris-recurrent sense and that the times between the successive regeneration points have a bounded moment generating function (resp. a bo...
متن کاملLong time asymptotics for constrained diffusions in polyhedral domains
We study long time asymptotic properties of constrained diffusions that arise in the heavy traffic analysis of multiclass queueing networks. We first consider the classical diffusion model with constant coefficients, namely a semimartingale reflecting Brownian motion (SRBM) in a d-dimensional positive orthant. Under a natural stability condition on a related deterministic dynamical system [P. D...
متن کاملOn moment stability properties for a class of state-dependent stochastic networks
We consider a class of stochastic networks with state-dependent arrival and service rates. The state-dependency is described via multi-dimensional birth/death processes, where the birth/death rates are dependent upon the current population size in the system. Under the uniform (in state) stability condition, we establish several moment stability properties of the system: (i) the unique invarian...
متن کاملAnalysis of M/G/ 1 queueing model with state dependent arrival and vacation
This investigation deals with single server queueing system wherein the arrival of the units follow Poisson process with varying arrival rates in different states and the service time of the units is arbitrary (general) distributed. The server may take a vacation of a fixed duration or may continue to be available in the system for next service. Using the probability argument, we construct the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010